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Mobile Telecommunications Systems 

This invention relates to mobile telecommunications systems, particularly though not 
exclusively the Universal Mobile Telecommunications System (UMTS). 
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UMTS is defined in various protocols devised by the ETSI project 3GPP . Generally 
UMTS consists of four layers, a physical layer, a Medium Access Control Layer (MAC), a 
Radio Link Control layer (RLC), and a Radio Resource Control layer (RRC). In particular 
document TS25.321 V.3.0.0 (1999-06) sets out the MAC protocol specification. A particular 
10 issue addressed by MAC is the mapping of information channels from the RLC layer to 
information channels leading to the physical layer. These latter channels are known as 
Transport Channels. The MAC protocol describes these, as follows: 
Common transport channel types are: 

Random Access Channel(s) (RACH) 
15 • Forward Access Channel(s) (FACH) 

Downlink Shared Channel(s) (DSCH) 
DSCH Control Channel 

Common Packet Channel(s) (CPCH) for UL FDD operation only 
Uplink Shared Channei(s) ( USCH), for TDD operation only 
20 • ODMA Random Access Channel(s) (ORACH) 

Broadcast Channel (BCH) 

Synchronisation Channel (SCH), for TDD operation only 
Paging Channel (PCH) 
Dedicated transport channel types are: 
25 • Dedicated Channel (DCH) 

• Fast Uplink Signalling Channel (FAUSCH) 
ODMA Dedicated Channel (ODCH) 

Information channels leading from RLC to MAC are known as logical channels. Their 
30 Structure is shown in Figure 1 of the accompanying drawings. The mappings of the 

information channels to their transport channels are predefined by the RRC. At any one 
moment, a combination of logical channels can be mapped to a combination of transport 
channels. Each transport channel is defined by a Transport Format (for Constant Bit Rate 
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services) or a Transport Format Set (for Variable Bit Rate services) which contains essentially 
the following information: 
1 . Transport Block (TB) size(s) 
Transport Block Set (TBS) size(s) 
5 Transmission Time Interval (TTI) 

The transport block sizes define all the possible the basic information block size of a 
transport channel and the transport block set sizes defines all the possible number of such 
basic information blocks that the transport channel can carry in one Transmission Time 
Interval The Transmission Time Interval is the interval over which all the above variables 
10 Me set, the variables being reset in the next TTI. The characteristics of a combination of 

transport channels are defined by the Transport Format Combination Set (TFCS). The TFCS 
contains set of all possible transport format combinations; each transport format combination 
contains the transport formats of all transport channels that come under one TFCS. 

1 5 Whilst the MAC protocol specification makes clear that the MAC layer is responsible 

for the Transport Format Combination Selection, the specification is silent as to the manner in 
which the MAC layer should do this. 

Accordingly, it is an object of the present invention to provide a method and means 
20 for implementing Transport Format Combination Selection in the MAC layer of UMTS, being 
relatively simple, readily implemented, and reliable. 

The present invention provides in a first aspect, in a mobile telecommunications 
system, a method of directing data units from buffer means to channels for transmission of the 
25 data units, the method comprising: 

a providing a set of information channels for connection to the buffer means, 
and providing a set of transport channels for transmission of the data units, 

b. selecting a subset of said set of information channels and a subset of said set of 
transport channels for interconnection, characterised by: 
30 c. selecting for each transport channel one or a plurality of information channels 

to be multiplexed on the transport channel, 

d. prioritising the selected information and/ or transport channels according to a 
predetermined scheme, in dependence on the characteristics of the information channels 
and/or the data to be transmitted therethrough; and 



e. determining how many data units may be transmitted from the respective 
buffer means to the transport channels in a timing interval. 

The present invention provides in a second aspect, apparatus for directing data units from 
5 buffer means to channels for transmission of the data units in a mobile telecommunications 
system, comprising: 

a set of information channels for connection to the buffer means, and a set of transport 
channels for transmission of the data units, 

means for selecting a subset of said set of information channels and a subset of said set of 
10 transport channels for interconnection, characterised by: 

means for selecting for each transport channel one or a plurality of information channels to be 
multiplexed on the transport channel, 

means for prioritising the selected information and/or transport channels according to a 
predetermined scheme; in dependence on their characteristics and/or the data to be transmitted 
15 therethrough; and 

means for determining for such logical channels how many data units may be transmitted 
from the respective buffer means. 

Thus in accordance with the invention, a particularly simple yet reliable method and 
20 means is provided for connection of data in buffers in the RLC layer of UMTS to transport 
channels in the MAC layer for transmission, such that the most important data is transmitted 
first, and a multiple priority scheme is implemented to ensure that the data is appropriately 
routed into the channels, taking into account the needs of the system equipment. 

As preferred, a reference mapping table is formed to relate the transport channels to 
25 the information channels and containing the respective buffer status, the number of data units 
for transmission being determined from the mapping table. 

As preferred the method of the invention is carried out for each Transmission Time 
Interval ( 1 1 1), in multiples of 10msec. For those buffers and information (logical) channels 
tied to a longer TTI, these will be deselected from the next TTI. Thus, the Transport Format 
30 Combination Selection (TFC Selection) selects the appropriate transport format for each 
transport channel depending on the instantaneous rate. This algorithm resides on the MAC 
layer. 
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Brief Description of the Drawings 
A preferred embodiment of the invention will now be described with reference to the 
accompanying drawings, wherein; 

Figure 1 is a schematic diagram of logical channels for the RLC layer of UMTS; 
5 Figure 2 is a schematic diagram showing flow of control signal and data during the method of 
the invention; 

Figure 3 is a schematic flow diagram of the selection of TFC in accordance with the 
invention; 

Figure 4 is a schematic block diagram of the MAC and RLC layers in accordance with the 
10 invention; and 

Figure 5 is a modified view of Figure 4, conforming to an example given in the text below. 



Description of the Preferred Embodiment 

Referring now to the Drawings, Figure 4 shows the apparatus according to the invention 

15 embodied in a UMTS system comprising a physical layer PHY, a MAC layer, and an RLC 
layer. A MAC control unit 2, responsible for controlling dedicated transport channels 
DCH#1, #2, etc in the physical layer comprises a TO Timer controller unit 10 . A timer (not 
shown) is located in the PHY layer (layer 1), and unit 10 derives the timing intervals for the 
transport channels. A controller unit 12, and a TFC selection unit 14 are provided. Controller 

20 unit 12 transmits and receives control signals of RLC entities #1, #2, #3 etc. in the RLC layer. 
Each entity has a respective buffer 161, 162, 163 for holding data units (PDU) to be 
transmitted on the dedicated channels. In the configuration shown in Figure 4, buffer 161 is 
coupled to a logical channel DCCH. Buffer 162 is coupled to a logical channel DTCH#1, and 
the channels are multiplexed together in multiplexer unit 20 onto a single transport channel 

25 DCH#1 . Two PDUs 22 from channel DCCH are multiplexed onto the channel for a single 
PDU 24 from channel DTCH#1. Data from buffer 163 is passed directly onto transport 
channel DCH#2 without multiplexing. 

Referring now to Figure 2, this shows the flow of control signals and data during the 
performance of the method of the invention, between physical layer PHY, and MAC and RLC 

30 layers. Referring to the numerals at the left hand side of the Figure: 

1. The LI Timer is a Layer 1 timer which is triggered at every 10ms. 

2. In this example, the LI Timer triggers the respective TTI Timer 10 for DCH #1 and #2. 
The TTIs for DCH #1 and DCH #2 are 10ms and 20ms respectively. 
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3. This in turn triggers the RLCBUFFERSTATUSJnd to each RLC entity to request the 
RLC Buffer Status. 

4, Each RLC entity responds with its RLC Buffer Status using the 
RLCBUFFERSTATUS_resp. 

5 5. TFC selection is then performed to produce the closest TFC that fits the RLC Buffer 
Status for each RLC entity. (See Figure 3 for the TFC selection algorithm) 

6. This TFC result is conveyed to each RLC entity via MAC_STATUS Jnd. 

7. This triggers each RLC entity to send the amount of RLC-PDUs which is dictated by the 
TFC result via MAC-d UNTT DATA req. 

10 8. The whole procedure continues in a similar fashion as step 1 to 7. The specific example 
given below corresponds to steps 8 to 12. 

N.B.: 

• The TFC selection is performed at the minimum TTI (in this case, the TO Timer for 
15 DCH#1, 10 msec). 

• In the first TFC selection, the TFI ( Transport Format Indicator) allowable by the subset 
TFCS for DCH#1 and DCH#2 needs to be determined. 

• In the second TFC selection, only the TFI of DCH#1 needs to be determined since the TTI 
Timer for DCH#2 is not triggered in the current frame. This means that the TFI for 

20 DCH#1 is restricted to certain TFCs. 

Explanation of Figure 3 (Algorithm) 

Referring to the block 30, the inputs to the algorithm include: 

• TFCS Subset 

25 • TFSs (Transport Format Sets) of all DCHs 

• Logical Channel Multiplexing Info. 

• Logical Channel Priority Info. 

• RLC Buffer Status for all Logical Channels 

• TTI Timers triggered in Current Radio Frame 

30 • TIT Timers triggered in Previous Radio Frames that is still Running 



Output is the Transport Format Combination (TFC). 
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The algorithm is shown in the flow diagram comprising steps A, B, and C, as follows. 

A. Determine all the possible transport block combinations from information in TFCS and 
the dynamic part of TFS of the DCHs which have their TTI Timers triggered. The DCHs 
with their TTI Timers still running will not have to select their TFI again (since it has 
5 actually been sent to Layer 1 already). However, the TFIs of these DCHs will constrain 

the possible transport block combinations. 

For example, if the subset TFCS is 





DCH#l(TTI=10ms) 


DCH#2(TTI=20ms) 


TFC#1 


OTB 


OTB 


TFC#2 


1 TB 


1 TB 


TFC#3 


2 TBs 


1TB 
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TFC selection is performed at the lowest TTI. In this case, it is 10ms. 
In the first TFC selection, TFC#2 (say) has been selected in which DCH#1 can send 1 TB 
and DCH#2 can send 1TB. Note that the TTI for DCH#2 is 20ms. In the second TFC 
selection, only the TFI of DCH#1 has to be determined. However due to the constraint 
15 given by DCH#2 (=1TB), only TFC#2 and TFC#3 can be selected. Hence the possible 

Transport Block Combinations are TFC#2 and TFC#3., i.e. 





DCH#l(TTI=10ms) 


TFC#2 


1TB 


TFC#3 


2 TBs 



20 B. As a result of the information channel multiplexing and priority, a mapping table 32 to 
relate the DCHs to the DTCHs/DCCH with their RLC buffer status is needed. The 
mapping table is arranged with each row representing the configuration of a transport 
channel, the top row being the highest priority transport channel, with lower rows being 
arranged in order of descending priority. Each row gives the logical or information 

25 channels multiplexed onto a transport channel, with the logical channels being arranged in 

order of descending priority to the right Assuming that there are two priority status (high 
or low), the following rules can be applied to create the mapping table: 
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1 . Find the DCH with the most high priority status information channels 
(DTCHs/DCCH). 

Arrange the information channel DTCHs/DCCH according to their priority. The order in 
which the information channel with the same priority is not important. 
5 Place the DCH mapping information into the Mapping Table. 

4. Place the RLC buffer status as elements of the Mapping Table. 

5. Place the next DCH with the next highest high priority status DTCHs/DCCH and go 
to step 2 until all DCHs that need to select a TF1 is completed. 

10 For example, taking the example in A at the second TFC selection and assuming that the 

DCH#1 contains multiplexing of DTCH#l(priority:low) and DCCH (priorityrhigh) and 
the DCH#2 contains only DTCH#2 (priority .low). The RLC buffer status for DTCH#1, 
#2 and DCCH is 1, 4, 3 RLC-PDU(s) respectively. DCH#1 can send 2 TBs, DCH#2 can 
send 3 TBs .The Mapping Table is: 



DCH#1 


DCCH(3 RLC- 


DTCH#1(1 




PDU) 


RLC-PDU) 



At the same time as the mapping table is created, a Transport Block Combination table 34 
is created, which gives the number of allowable transport blocks that may be transmitted 
on each transport channel in each 1 1 1. Although shown in Figure 3 as a single column, in 
20 general the table 34 will be a matrix of row and columns, each column being designated 

for a different transport channel, and each row corresponding to a TTI. 

C. Starting from the DCH with the highest priority, start determining the allowable RLC- 
PDU which may be transmitted to the transport channel from the highest priority 
25 information channel DTCH/DCCH, using the mapping table 32 and Transport Block 

Combination table 34. 

Taking the previous example, TFC#3 is chosen so that DCH#1 can send at least the 2 
RLC-PDU for DCCH . This arrangement is shown in Figure 5. 



THIS PAGE BLANK <uw«» 



CLAIMS 



1. In a mobile telecommunications system, a method of directing data units from buffer 
5 means to channels for transmission of the data units, the method comprising: 

a. providing a set of information channels for connection to the buffer means, and 
providing a set of transport channels for transmission of the data units, 

b. selecting a subset of said set of infonnation channels and a subset of said set of 
transport channels for interconnection, characterised by: 

10 c. selecting for each transport channel one or a plurality of information channels to 

be multiplexed on the transport channel, 

d. prioritising the selected information and/ or transport channels according to a 

predetermined scheme, in dependence on the characteristics of the infonnation channels 

and/or the data to be transmitted therethrough; and 
1 5 e. determining how many data units may be transmitted from the respective buffer 

means to the transport channels in a timing interval. 

2. In the Universal Mobile Telecommunications System, a method of directing data units 
from buffer means in the Radio Link Control Layer (RLC) to transport channels in the 

20 Medium Access Control (MAC) layer for transmission of the data units as claimed in claim 1, 
the method including providing a set of infonnation channels in the RLC layer for connection 
to the buffer means, and providing a set of transport channels in the MAC layer for 
transmission of the data units, 

25 3. A method according to claim 1 or 2, wherein, in step d, the transport channels are 

prioritised according to the characteristics of the information channels and/or the data to be 
transmitted therethrough. 

4. A method according to claim 3, wherein, in step d, the transport channels are prioritised 
30 according to the characteristics of the infonnation channels. 
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5, A method according to any preceding claim, wherein for steps d and e, a reference 
mapping table is formed to relate the transport channels to the information channels with the 
elements of the table comprising the respective buffer status. 

5 6. A method according to claim 5, wherein the first row or column of the table contains the 
highest priority transport channel, and the second row or column the next highest priority 



7. A method according to claim 6, wherein for each row or column, the multiplexed 
10 information channels are arranged in sequence in order of descending priority. 

8. A method according to any of claims 5 to 7, wherein a transport block combination 
table is formed to relate the number of data units which may be transmitted at each timing 
interval on each transport channel 

15 

9. A method according to any preceding claim, wherein the method is carried out for each 
consecutive transmission timing interval (TO). 

10. A method according to claim 9, wherein the TTI is the minimum TTI assigned for a 

20 transport channel, and those transport channels having assigned a longer TTI are not selected 
in the next TTI. 

11. Apparatus in a mobile telecommunications system for directing data units from buffer 
means (161-163) to channels (DCH) for transmission of the data units, comprising: 

25 a set of information channels (DTCH, DCCH) for connection to the buffer means, and a set of 
transport channels (DCH) for transmission of the data units, 

means for selecting a subset of said set of information channels and a subset of said set of 
transport channels for interconnection, characterised by: 

means (14) for selecting for each transport channel one or a plurality of information channels 
30 to be multiplexed on the transport channel, 

means for prioritising the selected information and/or transport channels according to a 
predetermined scheme; in {impendence on their characteristics and/or the data to be transmitted 
therethrough; and 



channel. 
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means for determining for such information channels how many data units may be transmitted 
from the respective buffer means. 

12. Apparatus according to claim 1 1, wherein the prioritising means is arranged to 
5 prioritise the transport channels. 

13. Apparatus according to claim 12, wherein the prioritising means is arranged to 
prioritise the transport channels in dependence on the characteristics of the information 
channels. 

10 

14. Apparatus according to any of claims 1 1 to 13, wherein the prioritising means is 
arranged to construct a mapping table (32) to relate the transport channels to the information 
channels with elements of the table being formed by respective buffer status. 

15 15. Apparatus according to claim 14, wherein the prioritising means is arranged to 

construct a transport block combination table (34) to relate the number of data units which 
may be transmitted at each timing interval on each transport channel. 

16. Apparatus according to any of claims 1 1 to 15, wherein the prioritising means is 
20 operative to determine priorities for each consecutive transmission timing interval. 

17. Apparatus according to claim 16, wherein the prioritising means is operative to 
determine priorities for each minimum transmission timing interval, but excluding those 
channels which are continuing with a longer transmission interval. 

25 
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ABSTRACT 

Mobile Telecommunications Systems 

5 In the Universal Mobile Telecommunications System, a simple, reliable and easily 

implemented method of providing Transport Format Combination Selection for directing data 
units from buffer means in the Radio Link Control Layer (RLC) to transport channels in the 
Medium Access Control (MAC) layer for transmission of the data units, the method 
comprising: 

10 providing a set of information channels in the RLC layer for connection to the buffer 

means, and providing a set of transport channels in the MAC layer for transmission of the 
data units, 

selecting a subset of said set of information channels and a subset of said set of 
transport channels for interconnection, 
15 selecting for each transport channel one or a plurality of information channels to be 

multiplexed on the transport channel, k - f 

wherein a Mapping Table (32) and a Transport Block Combination Table (34) are 
created as a result of prioritising the selected transport channels according to a predetermined 
scheme, in dependence on the characteristics of the information channels, 
20 and the number of data units which may be transmitted from the respective buffer 

means to the transport channels in a timing interval is determined from the tables (32, 34). 



[Figure 3] 



Control Channel 



Synchronisation Control Channel (SCCH) 
Broadcast Control Channel (BCCH) 
Paging Control Channel (PCCH) 
■ Dedicated Control Channel (DCCH) 

Common Control Channel (CCCH) 

ODMA Dedicated Control Channel (ODCCH) 

ODMA Common Control Channel (OCCCH) 



Traffic Channel 



Dedicated Traffic Channel (DTCH) 
ODMA Dedicated Traffic Channel (ODTCH) 



Common Traffic Channel ( CTCH) 



Figure 1 



Figure 2 



RLC 



1 

2 



RLCBUFFERSTATUS_ind 
^(Request tor KLC Buffer Status from 
RLC Entity #1) 
RLCBU FFERSTATUSj nd 
^(Request for KLC Butter Status trom 

RLC Entity #2) 
,^ RLCBUFFERSTATUSJnd 
^Request tor KLC Buffer Status from 
RLC Entity #3) 
RLCBUFFERSTATUS_resp 



5 
6 



MAC _STATUS_ind 

* (1 RLC-PDUs from RLC Entity #1) 



u MAC_STATUS_ind 

* (1 RLC-PDUi from RLC Entity #3) 



7 RLC Entity #1 



RLC Entity #3 



8 

Example Begins I 



9 
10 



11 RUC Entitj #1 



12 



Example ends here 



MAC-d 



(RLC Entity #1 Buffer Status=5> 

RLCBUFFERSTAT US.resp wl 
(KLU bntity fej Butter Status=4 > 
RLCBUFFERSTATUS reso » 



(RLC Entity #3 Buffer Status=6) 



TTI Timer 



L1 Til q pr Triggeredfevery 
DCH m TTI Triggered/Timeout 



DCH #2 TTI Triggered/T meout 



Selection of TFC [ 



MAC STATUSJnd 



(0 RLC-PDUs from RLC Entity #2) 



MAC-d_UNIT_DATA_req 
(KLU1-PUU1) 



(RLC3-PDU1) 



RLCBUFFERSTATUS ind 



i[Request tor KLC Buffer Status trom 
RLC Entity #1) 
RLCBUFFERSTATUSJnd 



^(Request for KLC Buffer Status from 
RLC Entity #2) 
RLCBU FFERSTATU5_resp . 
(RLC Entity #1 Buffer Status=3) * 



RLCBUFFERSTATUS_resp 



(KLC Entity *2 Butter Status= 1 ) 1 



MAC STATUS in? 



DCH #1 TTI Tnggered/T meout 



Selection of TFC 



(2 RLC-PDUs from RLC Entity #1 ) 



MAC-d JJ NIT DATA req 



(RLC1-PDU2, RLC1-PDU3) 



RLCBUFFERSTATUS ind 



(Request for RLC Buffer Status Trom 
RLC Entity #1) 
RLC B U FF ER STATU S_ind 



* (Request tor KLC Buffer Status from 
RLC Entity #2) 
RLCBUFFERSTATUS_ind 



^Request 



for RLC Buffer Status from 
RLC Entity #3} 



DCH #1 TTI Triggered/Timeout 



DCH #2 TTI Triggered/Timeout 



PHY UNIT DATA req(DCH#1 



L1 Timer 



10ms] 



^.1 Timer Triggere I 



PHY UN1T_DATA req(DCH#1 ,TBS[MAI ; PDU1. MAC_PDl BL MAC PPU3l,T^ ) 



PHY UNIT DATA neq(DCH#2,Tt tSf MAC PDU1. MA: PDU2I. TFI) ^ 



Timer Triggered 



PHY 



TBSfMAC PDU1. I1AC POUZ.TFD ^ 



if 



1 1 1 Timer triggered hi cmreitt ftame 



i \ i Timers from previous frames 



Subset IPCS 



TFSsof aflDCHs 



Logical Channel Rriorfty mfo. 



Logical Channel Mutttptaring Infix ^ 

RLC Buffer Occupancy far aS logical channels , 



Selection of 
Transport Format 
Combinations 



TFC 



CO 



1_A 



jig- 
's 



Determine AS Possible Transport Stock 
Combinations far the DCHs vurth their TTI 
TErner being triggered wi ctnrcftf name 
(The TTI Timer in previous frames wffl 
msum me oomDPiaDons posstoiej 



Logical Channel Priority Info. 



Logical Channel Mutjptaring tnfo. 
RLC Buffer Status for aH logical CHs 



Map the logical channels 
wfth their buffer status to the 
respective OCH 
Generate a Mapping Table 
with the OTCHs of each 
DCH arranged according to 
their priority 



Mapping Matrix 



decending priority 



j TrCH 


Logical Channels Multiplexed ! 


I 1 

{ 
\ 

j DCH 
! * 


J i 
{ : 






decending priority r 







Transport Block Combinations 



No, of Transport Blocks 



DCHfl 



1TB 



2 IBs 



Starting mm the CCHTI with 
highest priority order, start 
determining the RLC-PfXI by 
comparing with the aflowabte 
Transport Blocfc Combu^l^ju* 



JTPC 



Figure 3 



ViW UMfl ovw 
UnodleoT») 



VJ.VQ JJNfl OVN 






5 


o 


s , 




o 


1 





Isnad 



3i 



a 


a 


5 

a 


(£ 


a. 
| 


| 


a 


s 


s 


o 


s 





'ere \d 





5 


o 


a 


o 


o 



K 
0 

Q. 

3 
S 
X 

o 
o 

Q 
X 
O 
h- 
Q 



O 

u 



IbLL 



3 
O) 



SrUViS AHd 



>- 

X 

a. 



1! 



• viva iwn ovn 



I «AC STATUSJnd 



snxvis ' 



3 



21 



Si 

mi 



o 
< 



r 




F LCBUFFERSTATUS rest 



RL *B UFFERSTATUS_resp ^ 



RLCj UFFERSTATUS_resp 



jama 



t- u. u » © — 



Cj — — O CD C-«^-| 



Viva"iiNn~AHd 



VL V3 liNfl 



7 wtaiu « smvjs 



>- 
X 

a. 



J- 



THIS PAGE BLANK (uspto) 



